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METHOD FOR STORING REGISTER PROPERTIES IN A DATASTRUCTURE 

AND RELATED DATASTRUCTURE 



The present invention relates to a method for storing register 
5 properties of a hardware device having a heterogeneous memory in a 
datastructure as described in the preamble of claim 1 and a data structure for 
holding register properties of a hardware device having a heterogeneous 
memory as described in the preamble of claim 2. 

Such a method and data-structure already are known in the art in 
1 0 test-systems including a test device for executing access tests on Application 
specific integrated circuits, further referred to as ASICs, that are mounted on a 
Printed Circuit Board and coupled to a micro-processor. Such a system is 
called an embedded hardware application. These, before mentioned, access 
tests consist of tests on the interconnections between a host microprocessor 
1 5 and its peripheral devices such as ASICs in this so-called embedded hardware 
application. 

In such embedded hardware applications, ASICs and RAMs are 
mapped to a given address range, i.e. the processor can access them through 
memory access in the given address range. In other words, they are memory 
20 mapped. 

ASICs typically have a heterogeneous memory-map as opposite to 
the homogenous memory map of RAM. With RAMs, all address in the given 
range are mapped to a different storage location in the RAM, each storage 
location has the same amounts of accessible bits and all of them have the 

25 same property (e.g. all bits are read/writable). 

ASICs, on the other hand, have addresses in the given range that 
are not mapped to a register in the ASIC. (A storage location in the ASIC is 
typically called a register.) These are the so-called memory holes, wherein any 
access to those holes typically leads to unpredictable results. Furthermore, 

30 ASICs registers often differ in width from one address location to the other. The 
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initial value (value after reset) of ASICs registers can vary from one address to 
the other. 

Finally, ASICs registers do have different properties. These register 
properties are defined by the property of each bit in the register. At bit-level 
5 following properties are defined, a register may consist out of a mixture of these 
bit properties: 

read writable bits where the processor can set the value, and read 
its setting, the read only bits wherein the processor can only read its setting, 
and can't change it and at last the read-reset bit where the hardware clears this 

1 0 bit after any read access of the processor. 

To be able to apply an algorithm, such as an access test e.g. in a 
test system, that makes abstraction from the properties of an ASIC, one needs 
a data-structure holding the properties of that ASIC. Currently this is performed 
in a huge array. For each address of the ASICs address range, an entry is 

1 5 foreseen in this array. Each entry holds the properties of the register at the 
given address. 

In such a test-system a data structure is used wherein each address 
in the range of the ASIC's memory space, is mapped to an entry in an array of 
register properties. In that way, the device properties of a device are 

20 represented by the array, i.e. the memory map. 

Device properties of an ASIC to be tested are stored in a 
memory map. The storage of these device properties in the arrays of the 
memory map, requires a large memory space as all data is stored 
sequentially for each address of the ASIC, to be tested. Moreover, this 

25 memory map of a device is often unstructured with specific register 
properties and besides containing unused addresses. 

Hence, it is disadvantageous that a large memory storage space is 
required to store all device properties due to the structure of such a memory 
map and moreover it is even more disadvantageous because due to the 

30 format and the distribution of the device properties necessary the retrieval- 
time of the data is substantially large. 
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An object of the present invention is to provide a data-structure of 
the above known type but wherein the data representing the device properties 
of the ASIC to be tested is stored in a more efficient manner. 

According to the invention, this object is achieved by the method for 
5 storing register properties as described in claim 1 and the data structure as 
described in claim 2. 

Indeed, by arranging the register properties of the hardware device 
having heterogeneous memory in a structure according to the structure of 
the hardware device wherein the register properties are arranged in an 

10 array for each module or dependent sub-module all essential data, i.e. all 
data corresponding to the modules and corresponding sub-modules is 
incorporated in the data structure without leaving open spaces. In this way 
only all relevant data i.e. the device properties are incorporated in a very 
structured manner in the database. It is to be noted that this ASIC 

1 5 structure and the corresponding data structure may be tree-structured. A 
further advantage of this manner of structuring and storing the data in this 
structure is that it facilitates the easy and fast retrieval of present device 
properties. Such hardware device may be any hardware device having a 
heterogeneous memory such as an Application Specific Integrated Circuit 

20 (ASIC), Field Programmable Gate Array (FPGA) or an Erasable Programmable 
Logic Device (EPLD). 

A further advantageous feature of the present invention is 
described in claim 3. 

Each of said arrays corresponding to a module comprises a 

25 "number of repetitions" indicator, adapted to indicate the number of times 
each sub-module of said module reoccurs that number of times in the 
memory map of the device. The properties of those registers, which occur 
more, than once in the hardware device need to be incorporated in the 
data-structure only once. In this way, by leaving out the information, which 

30 is incorporated more than once, another substantial reduction of 
necessary memory space is realised. 
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A further characterising embodiment of the present data structure is 
described in claim 4. 

The device properties in each of the arrays may include either 
one of: an initial value of a register which is the content of the register 
5 after a reset of the hardware device, read-write bits which are bits of the 
registers which can be read and written, unstable read-write bits i.e. bits 
not providing the guarantee that you read the written value and read-reset 
bits which are bits of the registers which are reset after read. 

A further characterising embodiment of the present data structure is 
1 0 described in claim 5. 

The data-structure is held by a storage device like such as a 
Random Access Memory. 

A further characterising embodiment of the present data structure is 
described in claim 6. 

1 5 The Data structure may be used for executing Generic device tests where a 
generic testdevice may use the information of the data-structure as input for 
executing access test on heterogeneous memory (e.g. Application specific 
Integrated circuits or Field Programmable Gate Arrays). 

Another characterising embodiment of the present data structure is 

20 described in claim 7. 

The access tests may be the following access tests of the ASIC 
include either one of Read/Write of multiple patterns to 2 registers, a data- 
bus test, an address-bus test, device reset test or a test of the initial 
values of all registers. 

25 It is to be noticed that the term 'comprising', used in the claims, should 

not be interpreted as being limitative to the means listed thereafter. Thus, the 
scope of the expression 'a device comprising means A and B' should not be 
limited to devices consisting only of components A and B. It means that with 
respect to the present invention, the only relevant components of the device are 

30 AandB. 
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Similarly, it is to be noticed that the term 'coupled', also used in the 
claims, should not be interpreted as being limitative to direct connections only. 
Thus, the scope of the expression 'a device A coupled to a device B 1 should not 
be limited to devices or systems wherein an output of device A is directly 
5 connected to an input of device B. It means that there exists a path between an 
output of A and an input of B which may be a path including other devices or 
means. 

The above and other objects and features of the invention will 
become more apparent and the invention itself will be best understood by 
1 0 referring to the following description of an embodiment taken in conjunction with 
the accompanying drawings wherein: 

Fig. 1 represents a testing system for executing access test; 

Fig. 2 represents the functional structure of ASIC1 as presented in 

Fig.1; 

1 5 Fig. 3 represents the memory map of ASIC 1 ; 

Fig.4 represents the method structuring the datastructure of the 
present invention; 

FIG. 5 a datastructure of ASIC 1 according to the present invention. 
In the following paragraphs, referring to the drawings, an 
20 implementation of the present invention will be described. In the first paragraph 
of this description the main elements of the test environment as presented in 
FIG. 1 is described. In the second paragraph, all connections between the 
before mentioned elements and described parts are defined. 

Subsequently only the structure of ASIC 1 is described as the other 
25 to be tested Application Specific Integrated Circuits ASIC2, ASIC3 and ASIC 4 
have a similar structure as Application Specific Integrated Circuits ASIC1. 

In the succeeding paragraph the actual execution generation of the 
datastructure according to the present invention is described. 

The most relevant elements are a Printed circuit board PCB forming 
30 part of an electronic system. This printed circuit board PCB contains a 
microprocessor ^P for executing the control functions of the system on the 
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printed circuit board. Further there is a memory present on the printed circuit 
board comprising the program (instruction set) and data (data set) of the |aP. 
This memory (MEM) is often Random Access memory RAM. Finally, the printed 
circuit board contains Application Specific Integrated Circuits ASIC1, ASIC2, 
5 ASIC3 and ASIC 4 for performing the application functions of the system. 

Microprocessor jaP is coupled to the memory MEM over an access 
bus, Bus B1, and coupled to the Application Specific Integrated Circuits ASIC1, 
ASIC2, ASIC3 and ASIC 4 over the respective access buses B2...B5. 

At first it is to be mentioned that the described Application specific 

1 0 Integrated Circuit ASIC 1 has a fictional functionality as in fact for explaining the 
invention only the structure of the Application specific Integrated Circuit is 
relevant. ASIC 1, as is presented in Fig. 1, comprises 2 major functional 
modules TABLE" and "EXTRASTUFF". Functional module "Table" further 
comprises seven functional sub-modules TableEntries and a register ACTIVE. 

1 5 Each of the functional sub-modules TABLEENTRY0..6 comprises the registers 
FIELD1, FIELD2 and ten times buffer registers BUFFER0..9. The functional 
sub-module EXTRASTUFF comprises a register Field3 and five buffer registers 
EBUFFER0..4. 

These functional modules, i.e. the modules that have children 
20 modules, represent the internal structure (building blocks) of the ASIC, and 
further sub-modules, which have no children modules, are the registers of ASIC 
1 

Each of the modules and or sub-modules comprise the following 
module properties: 

25 - Offset: (in number of bytes) of this module in relation to its parent 

module 

- Size: (in number of bytes) of this module and all of its children 
modules without the repetition of that module. Note: In case of registers the 
size represents in most cases the size of the databus. 
30 - Number of repetition indicator, indicating how many times this 

module or register is repeated in the memory map (at least 1). For each 
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module, the number of repetitions indicator of that module is shown in-between 
brackets in Fig. 2. 

The registers additionally comprise the following register properties: 

- The initial value: which is the default value of the register after a 
5 hardware or software reset. 

- read/write bits that define the bits that are read/write accessible 

- unstable RW bit: These special RW-bits can be categorized in two 
types. First category is defined as those RW-bits which do not guarantee that 
the value which is read, is exactly the same as the one, which was written 

1 0 before. The second category is defined as those RW-bits which change the 
properties of other bits. As a first category example we could mention, the RW- 
bits where the written value is stored at another physical location in the ASIC 
then the location which is read during the read access. An other first category 
example, are registers which represent a counter and there is no guarantee 

1 5 that this counter won't change in-between the write and the read access Two 
examples of the second category: a RW-bit that write protect a whole block of 
registers, or the RW-bit that makes the ASIC go into reset. 

- the read reset bits: defining the bits that are reset after read access 
The memory map of this ASIC 1 is presented in the table of FIG. 3. 

20 The address space of ASIC 1 starts at a given address (base-address) and 
occupies a given address range, i.e. when the microprocessor does an access 
in this address-range, ASIC1 will be triggered to terminate this read/write 
request. The first register FIELD1 for instance starts at offset address X of the 
given base-address, FIELD2 starts at offset address X+8 and so on. The 

25 unused address space is indicated in the table and furthermore marked in the 
table. 

In order to obtain a data-structure of the present invention, that is a 
data-structure wherein the device properties of ASIC1 are held in a way that 
storage of such data-structure can be done very efficiently, the following steps 
30 are executed: 
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Start with the left most child of ASIC 1, which is the functional 
Module TABLE and put this module in the new data-structure. TABLE does not 
represents a register so no register properties are stored. Then go down 
through the structure of ASIC1 to sub-module TABLEENTRYO. The same is 
5 valid for TABLEENTRYO, which does not represent a register, so just put this 
module in the new data-structure leaving the register properties open. However 
as there are seven sub-modules the number of repetition indicator within the 
register properties is set at the value 7 indicating that all sub-modules 
depending on the module TABLEENTRY in fact are seven times available in 

1 0 ASIC1 . Then it is proceeded with the nextfollowing left most child of submodule 
TABLEENTRYO which comprises register FIELD1. This register is put in the 
structure together with the register properties of this register. As there is no left 
most child of this register the right brother of the register FIELD1 is taken into 
account, register FIELD2. Register Field 2 is put in the structure together with 

1 5 the register properties of this register. Further, as there is no left most child of 
this register FIELD2 the right brother of the register FIELD2 is taken into 
account, register BUFFERO. Register Buffer 0 is put in the structure together 
with the register properties of this register. As there are ten similar registers 
BUFFERO. .9, the number of repetition indicator PPTNBR within the register 

20 properties is set at the value 10. Subsequently, there is no more right brother 
of these registers and it is proceeded with the right brother of module TABLE 
which is module EXTRASTUFF. Put the module in the new datastructure. No 
register is present so no register properties are stored. Then in the same way 
as previously described the registers FIELD3 and Buffer0..5 are together with 

25 the register properties stored in the data-structure as is presented in FIG. 4. 

By going through the structure of the ASIC in above described 
sequence the memory of the ASIC is passed through from the lowest up to the 
highest memory address. 

Additional to this register properties, the references of the left most 

30 child LCHILD and right most brother RBROTH of each module or sub-modules 
are stored in the datastructure for registrating the structure of the ASIC as 
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shown in FIG. 5. This in order to go through the structure in same way during 
adding data to the datastructure as during searching for data or reading data in 
the datastructure. 

It is to be noted that in this embodiment an Application specific 
5 Integrated Circuit is used, however this might have been any hardware device 
having a heterogeneous memory such as Field Programmable Gate Array 
(FPGA) or an Erasable Programmable Logic Device (EPLD). 

It is further to be noted that the above described datastructure may 
be used in access test executed by the microprocessor. Because of the 
1 0 datastructure, these tests are making abstraction of the device under test, and 
are therefor generic for all devices. The single image of this test code allows 
the execution of such access tests on each testable device based on inputs 
derived from such datastructure dedicated to the device to be tested. Such an 
access tests of an ASIC include either one of Read/Write of multiple 
1 5 patterns to two registers, data-bus test, address-bus tests, device reset 
tests or test initial values of all registers which all are designed once. 

Aside the data-structure, the following services are defined to 
ease the development of these generic test: 

Go through the memory-map-tree and perform a predefined 
20 activity on all the leafs of the tree, i.e. go sequentially through the memory 
map of given device and perform the predefined activities for each register 
of the device. 

Return a couple of register-address which refer to registers with 
the most RW-bits 

25 Return couples of register-address which address exactly differ 

in 1-bit, and which refer to registers with RW-bits. The amount of returned 

couples is based on the width of the address-bus. 

Return the properties of a register at a given offset in the 

address range of the ASIC 
30 A final remark is that embodiments of the present invention are 

described above in terms of functional blocks. From the functional description 
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of these blocks, given above, it will be apparent for a person skilled in the art of 
designing electronic devices how embodiments of these blocks can be 
manufactured with well-known electronic components. A detailed architecture 
of the contents of the functional blocks hence is not given. 
5 While the principles of the invention have been described above in 

connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the 
scope of the invention, as defined in the appended claims. 



